#pragma once

#include <vector>

//并查集
class UnionFind {
public:
    UnionFind(int n);
    int find(int x);
    void merge(int i, int j);
    void add(int i, int j);

private:
    int m_n;
    std::vector<int> m_vSet;
};